/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function (root) {
  //如果当前节点为空，直接返回
  if (!root) return null
  //递归处理当前节点的左右子树，并拿到处理完毕后的左右节点
  const leftNode = invertTree(root.left)
  const rightNode = invertTree(root.right)
  //交换当前节点的左右子树
  root.left = rightNode
  root.right = leftNode
  //返回当前节点
  return root
};